Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks
نویسندگان
چکیده
The rapid advances in processor, memory, and radio technology have enabled the development of distributed networks of small, inexpensive nodes that are capable of sensing, computation, and wireless communication. Sensor networks of the future are envisioned to revolutionize the paradigm of collecting and processing information in diverse environments. However, the severe energy constraints and limited computing resources of the sensors, present major challenges for such a vision to become a reality. We consider a network of energy–constrained sensors that are deployed over a region. Each sensor periodically produces information as it monitors its vicinity. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing. During data gathering, sensors have the ability to perform in–network aggregation (fusion) of data packets enroute to the base station. The lifetime of such a sensor system is the time during which we can gather information from all the sensors to the base station. Given the location of sensors and the base station and the available energy at each sensor, we are interested in finding an efficient manner in which the data should be collected from all the sensors and transmitted to the base station, such that the system lifetime is maximized. This is the maximum lifetime data gathering problem. We present polynomial–time algorithms to solve the data gathering problem, with and without data aggregation. Further, our experimental results demonstrate that the proposed algorithms significantly outperform previous methods, in terms of system lifetime.
منابع مشابه
Summary of “Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks”
Data aggregation is one of the basic concepts of sensor networks. The idea of data aggregation, or data fusion, is to combine data from different sensors in a way that eliminates redundant transmissions. This is done to prolong sensor network lifetime. In their article “Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks” Kalpakis, Dasgupta and N...
متن کاملA Hierarchy Topology Design Using a Hybrid Evolutionary Algorithm in Wireless Sensor Networks
Wireless sensor network a powerful network contains many wireless sensors with limited power resource, data processing, and transmission abilities. Wireless sensor capabilities including computational capacity, radio power, and memory capabilities are much limited. Moreover, to design a hierarchy topology, in addition to energy optimization, find an optimum clusters number and best location of ...
متن کاملFast algorithm for multicast and data gathering in wireless networks
Given a wireless network G= (V ,E), we consider a maximum critical energy problem [J. Park, S. Sahni, Maximum lifetime broadcasting in wireless networks, IEEE Transactions on Computers 54 (9) (2005) 1081–1090] that has an objective of increasing the chances of doing a sequence of broadcasts. We present an optimal generalized solution algorithm running in improved optimal O(|V | + |E|) time, whe...
متن کاملA Maximum Lifetime Algorithm for Data Gathering Without Aggregation in Wireless Sensor Networks
Data gathering in wireless sensor network (WSN) has attracted a lot of attention in research. Data gathering can be done with or without aggregation, depending on the degree of correlation among the source data. In this paper, we study the problem of data gathering without aggregation, aiming to conserving the energy of sensor nodes so as to maximize the network lifetime. We model the problem a...
متن کاملEfficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
The rapid advances in processor, memory, and radio technology have enabled the development of distributed networks of small, inexpensive nodes that are capable of sensing, computation, and wireless communication. Sensor networks of the future are envisioned to revolutionize the paradigm of collecting and processing information in diverse environments. However, the severe energy constraints and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002